package a_doubleWrite;

/**
 * 739. 每日温度
 * 请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。
 * 如果气温在这之后都不会升高，请在该位置用 0 来代替。
 * <p>
 * 示例 1:
 * <p>
 * 输入: temperatures = [73,74,75,71,69,72,76,73]
 * 输出: [1,1,4,2,1,1,0,0]
 *
 * @author luolidong
 * @version 1.0
 * @create 2021-08-04 15:11
 */
public class L739 {
    public int[] dailyTemperatures(int[] temperatures) {
        for (int i = 0; i < temperatures.length; i++) {
            for (int j = i + 1; j < temperatures.length; j++) {
                if (temperatures[j] > temperatures[i]) {
                    temperatures[i] = j - i;
                    break;
                }
                if (j == temperatures.length - 1) {
                    temperatures[i] = 0;
                }
            }
        }
        temperatures[temperatures.length-1]=0;
        return temperatures;
    }
}
